SAR: An Algorithm for Selecting a Partition Attribute in Categorical-Valued Information System Using Soft Set Theory

Soft-set theory proposed by Molodstov is a general mathematic tool for dealing with uncertainty. Recently, several algorithms have been proposed for decision making using soft-set theory. However, these algorithms still concern on Boolean-valued information system. In this paper, Support Attribute Representative (SAR), a soft-set based technique for decision making in categorical-valued information system is proposed. The proposed technique has been tested on three datasets to select the best partitioning attribute. Furthermore, two UCI benchmark datasets are used to elaborate the performance of the proposed technique in term of executing time. On these two datasets, it is shown that SAR outperforms three rough set-based techniques TR, MMR, and MDA up to 95% and 50%, respectively. The results of this research will provide useful information for decision makers to handle categorical datasets. DOI: 10.4018/978-1-4666-3898-3.ch016